@InProceedings{Gomez-NietoCasaNonaTaub:2013:MiInOp,
author = "Gomez-Nieto, Erick and Casaca, Wallace and Nonato, Luis Gustavo
and Taubin, Gabriel",
affiliation = "{San Pablo Catholic University} and ICMC, University of S{\~a}o
Paulo (USP) and ICMC, University of S{\~a}o Paulo (USP) and
School of Engineering, Brown University",
title = "Mixed Integer Optimization for Layout Arrangement",
booktitle = "Proceedings...",
year = "2013",
editor = "Boyer, Kim and Hirata, Nina and Nedel, Luciana and Silva,
Claudio",
organization = "Conference on Graphics, Patterns and Images, 26. (SIBGRAPI)",
publisher = "IEEE Computer Society",
address = "Los Alamitos",
keywords = "Overlap removal, Neighborhood preservation, Video snippet
visualization, Optimization.",
abstract = "Arranging geometric entities in a two-dimensional layout is a
common task for most information visualization applications, where
existing algorithms typically rely on heuristics to position
shapes such as boxes or discs in a visual space. Geometric
entities are used as a visual resource to convey information
contained in data such as textual documents or videos and the
challenge is to place objects with similar content close to each
other while still avoiding overlap. In this work we present a
novel mechanism to arrange rectangular boxes in a two-dimensional
layout which copes with the two properties above, that is, it
keeps similar object close and prevents overlap. In contrast to
heuristic techniques, our approach relies on mixed integer
quadratic programming, resulting in well structured arrangements
which can easily be tuned to take different forms. We show the
effectiveness of our methodology through a comprehensive set of
comparisons against state-of-art methods. Moreover, we employ the
proposed technique in video data visualization, attesting its
usefulness in a practical application.",
conference-location = "Arequipa, Peru",
conference-year = "5-8 Aug. 2013",
doi = "10.1109/SIBGRAPI.2013.25",
url = "http://dx.doi.org/10.1109/SIBGRAPI.2013.25",
language = "en",
ibi = "8JMKD3MGPBW34M/3EER9SH",
url = "http://urlib.net/ibi/8JMKD3MGPBW34M/3EER9SH",
targetfile = "MIOLA.pdf",
urlaccessdate = "2024, May 03"
}